package com.acyouzi.ofo;

import java.io.*;
import java.util.*;
import java.text.*;
import java.math.*;
import java.util.regex.*;

public class Main {


  /*请完成下面这个函数，实现题目要求的功能
  当然，你也可以不按照下面这个模板来作答，完全按照自己的想法来 ^-^
  ******************************开始写代码******************************/
  static int Move(int[] nums) {
    int sum = Arrays.stream(nums).reduce((x,y) -> x +y).getAsInt();
    if (sum % nums.length != 0) return -1;
    int avg = sum / nums.length;
//    return Arrays.stream(nums).map( x -> avg - x).filter( x -> x > 0).reduce((x,y) -> x + y).getAsInt();
    int max = 0;
    for (int i = 0; i < nums.length; i++) {
      max = Math.max(max,nums[i]-avg);
    }
    return max;
  }
  /******************************结束写代码******************************/


  public static void main(String[] args){
    Scanner in = new Scanner(System.in);
    int res;

    int _nums_size = 0;
    _nums_size = Integer.parseInt(in.nextLine().trim());
    int[] _nums = new int[_nums_size];
    int _nums_item;
    for(int _nums_i = 0; _nums_i < _nums_size; _nums_i++) {
      _nums_item = Integer.parseInt(in.nextLine().trim());
      _nums[_nums_i] = _nums_item;
    }

    res = Move(_nums);
    System.out.println(String.valueOf(res));

  }
}